// 给定一个二叉树的根节点root，找出该二叉树的最大深度

// 思路
// 递归公式 当前二叉树最大深度 = max(当前二叉树左子树的最大深度，当前二叉树右子树的最大深度) + 1，即先得到左右子树的高度，再计算当前节点的高度
// 明确终止条件：当前二叉树为空
// 翻译为递归代码


const root = {
    val: "A",
    left: {
        val: "B",
        left: {
            val: "D",
        },
        right: {
            val: "E",
        },
    },
    right: {
        val: "C",
        right: {
            val: "F",
            left: {
                val: "G"
            }
        },
    },
};
function maxDepth(root) {
    if (!root) {
        return 0
    }
    return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1
}

console.log(maxDepth(root));

